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Sobel Edge Detector 

Common Names: Sobel, also related is Prewitt Gradient Edge Detector 

Brief Description 

The SobgL operator performs a 2-D sp atial gradient measure ment^ona n image and so emphasizes 
regions of high spati ^gradienTffiar c orrespond to ed ges. Typically it is usedjo find t he approx imate 
absolute gradfenfmag mtude at each p oint in an input grgyjscdehnage. 



How It Works 



In theory at least, the operator consists of a pair of 3 ><3 convolution masks as shown in Figure 1 . One 
mask is simply the other rotated by 90°. This is very similar to the Roberts Cross operator. 
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Figure 1 Sobel convolution masks 



These masks are designed to respond maximally to edges running vertically and horizontally relative to 
the pixel grid, one mask for each of the two perpendicular orientations. The masks can be applied 
separately to the input image, to produce separate measurements of the gradient component in each 
orientation (call these Gx and Gy). These can then be combined together to find the absolute magnitude 
of the gradient at each point and the orientation of that gradient. The gradient magnitude is given by: 

|G| = y/Gx* + Gy 2 



Although typically, an approximate magnitude is computed using: 
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\G\ = \Gx\ + \Gy\ 



which is much faster to compute. 

The angle of orientation of the edge (relative to the pixel grid) giving rise to the spatial gradient is given 
by: 

& = zrct<m(Gy/G£) - Sir/4 



In this case, orientation 0 is taken to mean that the direction of maximum contrast from black to white 
runs from left to right on the image, and other angles are measured anti -clockwise from this. 

Often, this absolute magnitude is the only output the user sees — the two components of the gradient are 
conveniently computed and added in a single pass over the input image using the pseudo-convolution 
operator shown in Figure 2. 
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Figure 2 Pseudo-convolution masks used to quickly compute approximate gradient 
magnitude 



Using this mask the approximate magnitude is given by: 



P.) 



|ff| = !(P i +2xP 2 + P 3 )-(Pr+2xP & + P s )! + !(P 3 + 2xP s + 
-(P 1 +2xP 4 + P r )| 



Guidelines for Use 

The Sobel operator is slower to compute than the Roberts Cross operator, but its larger convolution 
mask smooths the input image to a greater extent and so makes the operator less sensitive to noise. The 
operator also generally produces considerably higher output values for similar edges compared with the 
Roberts Cross. 

As with the Roberts Cross operator, output values from the operator can easily overflow the maximum 
allowed pixel value for image types that only support smallish integer pixel values (e.g. 8-bit integer 
images). When this happens the standard practice is to simply set overflowing output pixels to the 
maximum allowed value. The problem can be avoided by using an image type that supports pixel values 
with a larger range. 
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Natural edges in images often lead to lines in the output image that are several pixels wide due to the 
smoothing effect of the Sobel operator. Some thinning may be desirable to counter this. Failing that, 
some sort of hysteresis ridge tracking could be used as in the Canny operator . 




shows the results of applying the Sobel operator to 




Compare this with the equivalent 



Roberts cross output Sisal. Note that the spurious noise that afflicted the Roberts cross output image is 
still present in this image, but its intensity relative to the genuine lines has been reduced, and so there is 
a good chance that we can get rid of this entirely by thresholding. Also notice that the lines 
corresponding to edges have become thicker compared with the Roberts cross output due to the 
increased smoothing of the Sobel operator. 



II shows a simpler scene containing just a single flat dark object against a lighter background. 



Applying the Sobel operator produces ll^Bll. Note that the lighting has been carefully set up to ensure 
that the edges of the object are nice and sharp and free of shadows. 



The Sobel edge detector can also be applied to range images like H. The corresponding edge image is 
H. All edges in the image have been detected and can be nicely separated from the background using a 
threshold of 150^ as can be seen in 51. 

Although the Sobdqperator is not as sensitive to noise as the Roberts Cross operator, it still amplifies 
high frequencies, mm is the result of adding Gauss ian n oise with a standard deviation of 15 to the 



original image. Applying the Sobel operator yields ii and thresholding the result at a value of J 50 



produces 1111. We can see that the noise has increased during the edge detection and it is not possible 
anymore to find a threshold which removes all noise pixels and at the same time retains the edges of the 
objects. 

The object in the previous example contains sharp edges and its surface is rather smooth. Therefore, we 
could (in the noise free case) easily detect the boundary of the object without getting any erroneous 



pixels. A more difficult task is to detect the boundary of m/M y because it contains many fine depth 
variations (i.e. resulting in intensity changes in the image) on its surface. Applying the Sobel operator 



straightforwardly yields We can see that the intensity of many pixels on the surface is as high as 
along the actual edges. One reason is that the output of many edge pixels is greater than the maximum 
pixel value and therefore they are cut off at 255. To avoid this overflow we scale the range image by a 

factor 0.25 prior to the edge detection and than normalize the output, as can be seen in 1UI. Although 
the result improved significantly, we still cannot find a threshold so that a closed line along the 
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boundary remains and all the noise disappears. Compare this image with the results obtained with the 
Canny edge detector. 



A related operator is the Prewitt gradient edge detector (not to be confused with the Prewitt compass 
edge detector) . This works in a very similar way to the Sobel operator but uses slightly different masks, 
as shown in Figure 3. This mask produces similar results to the Sobel, but is not as isotropic in its 
response. 
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Figure 3 Masks for the Prewitt gradient edge detector. 

Exercises 

1 . Experiment with thresholding the example images to see if noise can be eliminated while still 
retaining the important edges. 

2. How does the Sobel operator compare with the Roberts cross operator in terms of noise rejection, 
edge detection and speed? 

3. How well are the edges located using the Sobel operator? Why is this? 

4. Apply the Sobel operator to JEL and see if you can use thresholding to detect the edges of the 
object without obtaining noise. Compare the results with the one obtained with the Roberts cross 
operator. 

5. Under what conditions would you want to use the Sobel rather than the Roberts cross operator? 
And when would you not want to use it? 
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